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^ . Abstract 

m 

If a metric subspace M° of an arbitrary metric space M carries a doubling 
' measure ^, then there is a simultaneous linear extension of all Lipschitz func- 

■ tions on M° ranged in a Banach space to those on M. Moreover, the norm of 

this linear operator is controlled by logarithm of the doubling constant of /i. 

1 Formulation of the Main Result 



x 



Let (M, d) be a metric space and X be a Banach space. The space Lip(M, X) 
consists of all X-valued Lipschitz functions on M. The Lipschitz constant 

L(f):= ,up{ " /( ")-y : m ,m>eM\ (1.1) 

of a function / from this space is therefore finite and the function / i— > is a 
Banach seminorm on Lip(M, X). 

Let M° be a metric subspace of M, i.e., M° C M is a metric space endowed 
with the induced metric o?|m o xm o - 

Convention. We mark all objects related to the subspace M° by the upper "o". 
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A linear operator E : Lip(M°, X) — > Lip(M, X) is called a simultaneous exten- 
sion if for all / G Lip(M°,X) 

E/\m° = f 

and, moreover, the norm 
is finite. 

To formulate the main result we also need 

Definition 1.1 A Borel measure /i on a metric space (M,d) is said to be doubling 
if the \x-measure of every open ball 

B R (m) := {m E M : d(m,m') < R} 

is strictly positive and finite and the doubling constant 

W:=sup{^ff : m £ M, R > o\ (1.2) 

is finite. 

A metric space carrying a fixed doubling measure is called of homogeneous type. 
Our main result is 

Theorem 1.2 Let M° be a metric subspace of an arbitrary metric space (M,d). 
Assume that (M°, d°) is of homogeneous type and n° is the corresponding doubling 
measure. Then there exists a simultaneous extension E : Lip(M° , X) — > Lip(M,X) 
satisfying 

||£||<c(log 2 ItyO + l) (1-3) 
with some numerical constant c > 1. 

Let us discuss relations of this theorem to some known results. First, a similar 
result holds for an arbitrary subspace M° provided that the ambient space M is 
of pointwise homogeneous type, see [BB1, Theorem 2.21] and [BB2, Theorem 1.14]. 
The class of metric spaces of pointwise homogeneous type contains, in particular, 
all metric spaces of homogeneous type, Riemannian manifolds = W 1 x R + with 
the path metric defined by the Riemannian metric 

ds 1 := u{x n+ i){dx\ + ... + dx 2 n+1 ), (x u . . . ,x n ,x n+1 ) Gl"xK + , 

where u : R + — > R + is a continuous nonincreasing function (e.g., the hyperbolic 
spaces H n are in this class), and finite direct products of these objects. 
The following problem is of a considerable interest. 

Problem 1.3 Is it true that Theorem 1.2 is valid for M° (c M) isometric to a 
subspace of a metric space (M, d) of pointwise homogeneous type with \ \E\ \ < c(M) ? 
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(Here c(M) depends on some characteristics of M only.) 

It is proved in [BB2] that as such M° one can take, e.g., finite direct products 
of Gromov hyperbolic spaces of bounded geometry and that the answer in Problem 
1.3 is positive in this case. 

Second, as a consequence of Theorem 1.2 we obtain a deep extension result due 
to Lee and Naor, see [LN, Theorem 1.6]. The latter asserts that a simultaneous 
extension E : Lip(M°,X) — > Lip(M,X) exists whenever the subspace (M°,d°) of 
(M, of) has the finite doubling constant 5(M°) and, moreover, 

\\E\\<c\og 2 5(M°) (1.4) 

with some numerical constant c > 1. 

Let us recall that the doubling constant 5{M) of a metric space (M, d) is the 
infimum of integers N such that every closed ball of M of radius R can be covered 
by N closed balls of radius R/2. The space M is said to be doubling if S(M) < oo. 

To derive the Lee-Naor theorem from our main result we first note that without 
loss of generality one may assume that (M°, d°) is complete. By the Koniagin- 
Vol'berg theorem [KV] (see also [LS]) a complete doubling space M carries a dou- 
bling measure \i such that 

log 2 D(fi) <chg 2 5(M) (1.5) 

where c > 1 is a numerical constant. Together with (1.3) this implies the Naor-Lee 
result. 

On the other hand, it was noted in [CW] that if M carries a doubling measure 
[/,, then this space is doubling and 

log 2 5(M)<clog 2J D(/i) (1.6) 

with some numerical constant c > 1. Hence, Theorem 1.2 is, in turn, a consequence 
of (1.6) and the Lee-Naor theorem. However, the rather elaborated proof of the latter 
result is nonconstructive (it exploits an appropriate stochastic metric decomposition 
of M \ M°). In contrast, our proof is constructive and is based on a simple average 
procedure. Therefore our proof can be also seen as a streamlining constructive 
method of the proof of the Lee-Naor theorem. 

2. Proof of Theorem 1.2. 

We begin with the following remark reducing the required result to a special case. 

Let M and M° be isometric to subspaces of a new metric space M and its 
subspace M°, respectively. Assume that there exists a simultaneous extension 
E : Lip(M°,X) -> Lip(M,X). Then, after identification of M° and M with the 
corresponding isometric subspaces of M, the operator E gives rise to a simultaneous 
extension E : Lip(M°,X) — > Lip(M,X) satisfying 



(2.1) 



If, in addition, \\E\\ is bounded by the right-hand side of (1.3), then the desired 
result immediately follows. 

We choose as the above pair M° C M metric spaces denoted by and M N 
where N > 1 is a fixed integer and defined as follows. 

The underlying sets of these spaces are 

M N := M x R N , M° N := M° x R N ; (2.2) 

a metric dx on is given by 

djv((m, x), (to/, x')) := d(m, to') + |x — x'|i (2.3) 

where to, to' G M and x,x' G R^, and |x|i := J2iLi is the /^-metric of x G R JV . 
Further, djy denotes the metric on induced by djy. 

Finally, we define a Borel measure [x° N on as the tensor product of the 
measure \i° and the Lebesgue measure \^ on M^: 

^ := A*° ® Ajv- (2.4) 

We extend this measure to the a-algebra consisting of subsets S C M N such that 
S fl is a Borel subset of M^. Namely, we set for these S 

jt N (S) :=^ N {SnM° N ). 

It is important for the subsequent part of the proof that every open ball B R ((m, x)) C 
belongs to this cr-algebra. In fact, its intersection with is a Borel subset of 
this space, since the function (to', x') h- > g?at((to, x), (to', x')) is continuous on Mjy. 
Hence, 

^(^((to, x))) = ^ N (B R ((m, x)) n M° ). (2.5) 

Auxiliary results 

The measure //^ is clearly doubling. Therefore its dilation function given for 
/ > 1 by 

W) ^ sup {itiy :ffleM " andfi>0 } 

is finite. 

Hereafter we denote by to the pair (m, x) with to G M and x G K^, and by B° R (rh) 
the open ball in centered at to G and of radius i?. The open ball B R (m) of 
M^r relates to that by 

B° R {m) = B R {m) n M° 

provided to G M^. 

In [BB1] the value D° N (1 + 1/iV) is proved to be bounded by some numerical 
constant for all sufficiently large N. In the argument presented below we require a 
similar estimate for a (modified) dilation function D N for the extended measure ~p N . 
This is given for I > 1 by 

n m / 7%(£m(m)) | 

£>jv(Z) := sup4 _ S 2.6 



where the supremum is taken over all R satisfying 

R > Ad(m, M° N ) := A mi{d N (m, m') : m' G M° N } (2.7) 

and then over all m G Mjv. 

Due to (2.5) and (2.7) the denominator in (2.6) is not zero and D N (l) is well 
defined. 

Comparison of the above dilation functions shows that D° N (l) < D^(l). Never- 
theless, the converse is also true for I close to 1. 

Lemma 2.1 Assume that N and the doubling constant D := D(/i°), see (1.2), are 
related by 

N > [31og 2 D] +5 . (2.8) 

Then the following is true: 

D N (1 + 1/N) < \e A . 

o 

Proof. In accordance with the definition of D N) see (2.6), we must estimate the 
function _ 

Mgg^gl) where R n :=(i + ±-)r. (2.9) 
JI N (B R (m)) \ N) K ' 

Since the points m' of the ball B RN (m) of M N satisfy the inequality 

d(m, m!) + \x — x'\i < Rn, 
the Fubini theorem and (2.5) yield 

JI N (B RN (m)) = lN ( (R N - d(m,m')) N dfi°(m') ; (2.10) 

JM°nB RN (m) 

here ^ N is the volume of the unit /^-ball. 

We must estimate the integral in (2.10) from above under the condition 

d N {m,M° N ) < R/A. (2.11) 

To this end split the integral into one over B 3R /^(m)r\M° and one over the remaining 
part (B RN (m) \ _B 3R / 4 (m)) n M°. Denote these integrals by I± and J 2 . For I 2 we get 

h < 1n(Rn - ZR/A) N ii {B RN {m) n M°). (2.12) 

Further, from (2.11) we clearly have 

d(m, M°) < R/A. 

Pick a point m G M° so that 

d{m,M°) < d{m,m) < R/A. 
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Then we have the following embeddings 

B° RN/4 (m) C B RN/2 (m) n M° C S fljv (m) n M° C S 5 ° Rjv/4 (m). 
Applying the doubling inequality for the measure see (1.2), we then obtain 

H°{B RN {m) n M°) < D 3 n°(B RN/2 (m) n M°) . 
Moreover, due to (2.8) 

£)3 < 2 [31og 2J D]+l < 2^-4^ 

Combining the last two inequalities with (2.12) we have 

/ A\ N 

h < 7iv2- JV - 4 (l + -J R N n°(B RN/2 (m) n M°) . (2.13) 
To estimate the integral ii we rewrite its integrand as follows: 



(R N - d(m, m')f = (l + 1) N (R - d(m, m')f (l + {N + 



N 



d(m, to')) J 

N / „ \N 



Since ml E B 3 / iR (m), the last factor is at most (l + jj^^ji) = (l + ]v+t) 
This yields 



h< lN 1 + - 1 + tt— / _ (i?-d( m ,m'))VK)< 

V iV/ V JM + 1J JB :iR/4 (m)nM° 



e 4 fi N (B R (m)). 

Hence for the part of fraction (2.9) related to h we have 

I 1 ■- Jl— < e 4 . (2.14) 

Jl N (B R (m)) ~ 1 J 

To estimate the remaining part I 2 := _ ,l 2 we note that its denominator is 
greater than 

77V / (R-d(m,m')) N dn°(m'). 

JM°nB RN/2 {m) 

Since here d(m,m') < -Rat/2, this, in turn, is bounded from below by 

/ 1 \ N 

lN 2~ N [l--j R N Li°{B RN/2 {m)nM°). 
Combining this with (2.13) and noting that iV > 5 we get 

r,<Wi-lV7i + ±V<^. 



N J V N J 5 

Hence the fraction (2.9) is bounded by h+I 2 < |e 4 , see (2.14), and this immediately 
implies the required estimate of D N (1 + 1/N). □ 

In the next lemma we estimate /%-measure °f the spherical layer 
B R , 2 (m) — B Rl (m), R 2 > R±, by a kind of a surface measure. For its formulation we 

set 

A N := —e 4 N. (2.15) 
5 
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Lemma 2.2 Assume that 

N > [31og 2 D] + 6. 
Then for all m G M N and R 1 , R 2 > satisfying 

R 2 > max{i2i,8tZjv(m,Af^)} 

t/ie following is true 

-p N {B R2 {m) \ B Rl (m)) < Ay P^H) ( ^ _ ^ 

Proof. By definition M^r = Mjv-i x H. and = V>n-i ® Then by the Fubini 
theorem we have for /?! < i? 2 with m = (to, t) 



*^- 1 (B,(S))d S <^#' ! - (m)) 

'-Ri -rt2 

We claim that for arbitrary I > 1 and R > 8<ijv(m, M^) '■= 8dN-i(m, ^n-i) 



Ti N {B R2 {m))-Ti N {B Rl {m)) = 2 [** ^(B^ds < 2R ^-i(B R2 (m)) {R2 _ Ri) 



Rp^B^m)) < l -^f-^-JI N (B R (m)) . (2.16) 

Together with the previous inequality this will yield 

^N{B R2 {m)) - n N (B Rl (m)) < — — — — (_K 2 - -Ki). 

Finally choose here / = 1 + -^-j- and use Lemma 2.1. This will give the required 
inequality. 

Hence, it remains to establish (2.16). By the definition of D N -i(l) we have for 
I > 1 using the previous lemma 



rR rR _ 

Jl N (Bi R (m)) =21 Ji N _ 1 (Bi s (m))ds < 4Z / /I A r_ 1 ( J B /s (m))rfs < 

JO 

4ZAv_ 1 (Z) /* p N _ l {B s {m))ds<2W N _ 1 {l)jI N {B R {m)) . 

jR/2 



-R rR 

I R/2 ' 

rR 
I R/2 ' 

On the other hand, replacing [0, R] by [/ _1 -R, R] we also have 

JI N {B lR {rn)) > 2l]I N _ 1 (B R (m))(R - l^R) = 2(1 - l)Rp N ^(B R (m)) . 
Combining the last two inequalities we get (2.16). □ 

Extension operator 

We define the required simultaneous extension E : Lip(M^, X) — > Lip^M^, X) 
using the standard average operator Ave defined on continuous and locally bounded 
functions g : M% — > X by 



To be well-defined the domain of integration Bp>(m) n should be of strictly 
positive /%-measure (i.e., /^-measure). This condition is fulfilled in the case pre- 
sented now. Namely, we define the simultaneous extension E on functions / G 

Lip(M° N ,X) by 



(Ef)(m) := { 

where we set 



f(m) if meM° N 

(2.17) 

Ave(f;m,R(m)) if m ^ M° N 



R(m) := 8d N (m,M^). 
The required estimate of \\E\ \ is presented below. To formulate the result we set 

K N {1) :=A N D N (l)(Al + l) (2.18) 

where the first of two factors are defined by (2.15) and (2.6). 

Proposition 2.3 The following inequality 

\\E\\< 20A N + max ( -j- + \- ,K N (l) ) 



2(i-l) : 



zs £rue provided I :— 1 + 1/JV. 



Before we begin the proof let us derive from here the desired result. Namely, 
choose 

iV:= [31og 2J D]+6 

and use Lemma 2.1 and (2.15) to estimate D N (1 + l/N) and A N . Then we get 

I \E\ | < C(log 2J D + 2) 

with some numerical constant C. This clearly gives (1.3). 
Proof. We have to show that for every mi,m2 G 

- (£/)(m 2 )|U < ^||/IU(i^,x)M™i,™ 2 ) (2.19) 

where X is the constant in the inequality of the proposition. 
It suffices to consider only two cases: 

(a) mi G M£r and m 2 G" M^; 

(b) m 1? m 2 G" M° N . 

We assume without loss of generality that 

||/||l* p{ m°,x) = 1 (2.20) 
and simplify the computations by introducing the following notations: 

R t := d N {m h M° N ) , B %3 := B 8Rj (mi) , Vij := , 1 < », J < 2 . (2.21) 
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We assume also for definiteness that 

< R l < R 2 . (2.22) 
By the triangle inequality we then have 

0<R 2 -Ri< d N (m 1 ,m 2 ) . (2.23) 
Further, by Lemma 2.2 the quantities introduced satisfy the following inequality: 

- v* < ^p^(R 2 - RJ , (2.24) 

Let now m* be such that d N (rhi,m*) < 2R 1 . Set 

f(m) :=/(m)-/(m*). (2.25) 
From the triangle inequality we then obtain 

max{||/(m)|U = rn G B i2 n M° N } < 10R 2 + (i - l)d N (m u m 2 ); (2.26) 
here i — 1,2. 

We now prove (2.19) for rh\ G and m 2 G" Mfc. We begin with the evident 
inequality 



\\(Ef)(m 2 )-(Ef)(m 1 )\\ x = — 

v 22 



f(m)dfi N 
B 22 



< max \\f\\x, 



see (2.21) and (2.25). Applying (2.26) with % = 2 we then bound this maximum by 
10i?2 + d N {rhi,m 2 ). But rh\ G and so 

R 2 = d N (rh 2 ,M° N ) < d N {m 1 ,m 2 )\ 

therefore (2.19) holds in this case with K = 11. 

The remaining case mi, m 2 G" requires some additional auxiliary results. For 
their formulations we first write 

(£/)(mi) - (Ef)(m 2 ) := £1 + D 2 (2.27) 

where 



£>i := Ave(f; m 1 , 8i?i) - At>e(/; m b 8i? 2 ) 

L> 2 := Aue(/; mi, 8i? 2 ) - Aue(/; m 2 , 8i? 2 ) , 
see (2.17) and (2.25). 

Lemma 2.4 We /iawe 

H-DilU - 20A N d N (m 1 ,m 2 ) . 
Recall that A N is the constant defined by (2.15). 

9 



(2.28) 



Proof. By (2.28), (2.25) and (2.21), 

Di = — [ fdp N -—I fdp N = (— — ) / fdp N -—I fd~P N - 

VnJBu v 12 Jb 12 \v u V 12 ) JBu v 12 JB 12 \Bu 

This immediately implies that 

1 1 n 1 1 ^ o Vl2 ~~ Vn 1 1 ?\ I 

\\Di \\x < 2 max \\f\\ x ■ 

Applying now (2.24) and (2.23), and then (2.26) with % — 1 we get the desired 
estimate. □ 

To obtain a similar estimate for D 2 we will use the following two facts. 
Lemma 2.5 Assume that for a given I > 1 

djv(mi,m2) < 8{l - l)R 2 . (2.29) 

Let for definiteness 

V22 < V12 ■ (2.30) 

Then we have 

JI N (B 12 AB 22 ) < A N D N {l)-^d N irn u m 2 ) (2.31) 

(^/iere A denotes symmetric difference of sets). 
Proof. Set 

R := 8i? 2 + d N (mi,fh 2 ) . 
Then 5 12 U B 22 C Bjj(rai) n B R (m 2 ), and 

Jl n (B 12 AB 2 2) < {fl N {B R {rfii)) - jL N (B 8 R 2 (m 1 ))) + 

(2.32) 

{-p N {B R (m 2 )) -Jl N (B 8R2 (m 2 ))). 
Estimating the terms on the right-hand side by Lemma 2.2 we bound them by 

A /^y^ (i2 - 8R 2 ) + A ^f^V jR - 8R 2 ) . 
R R 

Moreover, 8R 2 < R < 81R 2 and R — 8R 2 := d N (m 1: m 2 ), see (2.29); taking into 
account (2.6), (2.21) and (2.30) we therefore have 

Vi 2 

JI N (B 12 AB 22 ) < A N D N (l)——d N (m 1 ,m 2 ) . □ 

4rt2 

Lemma 2.6 Under the assumptions of the previous lemma we have 

V\2 

V12 - v 2 2 < A N D N (l)-—d N (m 1 ,m 2 ) . (2.33) 

4rt2 

Proof. By (2.21) the left-hand side is bounded by JI N (B 12 AB 22 ). □ 
We now estimate D 2 from (2.28) beginning with 
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Lemma 2.7 Under the conditions of Lemma 2.5 we have 

\\D 2 \\x < K N (l)d N (mi,m 2 ) 
where K N (l) := A N D N (l)(4l + 1). 

Proof. By the definition of D 2 and our notation, see (2.28), (2.25) and (2.21), 



\D 



2 \\X ■ 



-I 

V-19. JB 



V12 JB 12 AB 22 

By (2.31), (2.29) and (2.26) 



— / fd(J. N - — [ fdfi 
xd~p N + 



V\2 JB 12 V 2 2 JB 22 

1 1 

V\2 V 2 2 



< 



[ \\f\\xdp N := Ji + J2 ■ 



Ji < — ii n (B 12 AB 2 2) sup 

v 12 (Bi2AB 22 )nM^ 



X < 



A N D N {1) 
AR 2 



d N (mi,fn 2 )(d N (m l ,fn 2 ) + 10R 2 ) < A N D N (l)(2l + l/2)d N (m 1 ,m2). 



Also, (2.33), (2.26) and (2.29) yield 

■h < A N D N (l)(2l + l/2)d N (m 1 ,m 2 ) . 

Combining these we get the required estimate. □ 

It remains to consider the case of rhi,m,2 € Mn satisfying the inequality 

d N (mi,m 2 ) > 8(1 - 1)R 2 

converse to (2.29). Now the definition (2.28) of D 2 and (2.26) imply that 

41 + 1 

||£>2|U<2 sup \\f\\x < 2(10^2 + d N (m 1 ,m 2 )) < 7777 — -rd N (m 1 ,m 2 ) . 

{B 12 UB 2 2)nM^ - 1J 

Combining this with the inequalities of Lemmas 2.4 and 2.7 and equality (2.27) we 
obtain the required estimate of the Lipschitz norm of the extension operator E: 



\\E\ \ < 20A N + max 
where K N {1) is the constant in (2.18). □ 



41 + I 



,K N (l) 
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